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Dirac-ahnliche Eigenschaften aut'weisen; die Zeitfunktionen werden so generiert, dass die nach der Filterung erhaltenen Dirac-ahn- 
lichen Zeitfunktionen ihre Maxima in einer iiberabgelasteten Zeitauttosung an verschiedenen, vorzugsweise benachbarten Stellen 
besitzen; es werden sowohl die uberabgetasteten Dirac- ah n lichen Zeitfunktionen nach der Filterung als auch die zugehorigen nicht- 
Uberabgetasteten Filter-Eingangsfunktionen gespeichert, und aus den Paaren der gespeicherten Zeitfunktionen bzw. Filter-Ein- 
gangsfunktionen wird iterativ ein Paar ausgewahlt, das durch Anwenden des Verschiebungssatzes an die Stelle eines durch eine 
Datenbelegung der verbleibenden Trager, inklusive bereits erfolgter iterativer Moditikationen, hervorgerutenen Spitzenwertes ver- 
schoben und anschlieBend gewichiet mit einem Faktor von dem Zeitsignat abgezogen wird, wobei ileraliven Modifikationen parallel 
M-r c'rns Z'^'lsiirnnl im rib-rrt>-'-M t^i-t^jn Rioter n::^•h Fi^'-rc Tg in.! lu-'" ' /Ui-.-h "njs •il'^'^-ni ' * "'her Kr .^- . ,,nii .^np F^l- 
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Verf ahren zum Ubertragen von Daten durch Mehrtrager-Modulation 

Die Erfindung betrifft ein Verfahren zum Ubertragen von Da- 
ten durch Mehrtrager-Modulation, wobei die Daten senderseitig zu 
Blocken zusammengef asst und durch Inverse Diskrete Fourier- 
Transformation (IDFT) blockweise moduliert werden, und wobei 
mehrere Trager, d.h. Komponenten der DFT-Blocke, reserviert war- 
den, die nicht mit Daten belegt werden, und diese Trager so be- 
legt werden, dass damit eine Menge von Zeitfunktionen generiert 
wird, die nach einer Filterung Dirac-ahnliche Eigenschaf ten auf- 
weisen. 

Empf angerseitig werden dabei die Datensignale durch Diskrete 
Fourier-Transformation (DFT) blockweise demoduliert. 

Eine solche Ubertragung von Daten mit Mehrtragertibertragung, 
mit einer Vielzahl von Tragerf requenzen, wird beispielsweise 
leitergebunden, aber auch im Funkbereich, fur Broadcas t-Systeme 
und fur den Zugahg zu Datennetzen, wie Internet, verwendet. Ein 
Problem sind dabei die result ierenden hohen Spitzenwerte des 
Zeitsignals, die man iterativ reduziert. 

Ganz allgemein sind auf dem Gebiet der digitalen Signalver- 
arbeitung seit einiger Zeit Systeme im Einsatz, die eine hochra- 
tige digitale Dateniibertragung ermoglichen. Eine Technik, die in 
jungster Zeit immer mehr an Bedeutung gewinnt, ist die hier an- 
gesprochene Mehrtrageriibertragung, die auch als "Discrete Multi- 
tone (DMT) " ^Ubertragung oder "Orthogonal Frequency Division 
Multiplex (OFDM) " -Ubertragung bekannt ist. Bei der Mehrtrager- 
libertragung wird der zu iibertragende Datenstrom in viele paral- 
lele Tails trome zerlegt, welche im Frequenzmultiplex unabhangig 
voneinander ubertragen werden. 

Praktisch erfolgt die. Signalerzeugung durch eine IFFT (In- 
verse Fast Fourier Transform) -Transformation, wobei die Kompo- 
nenten des Vektors im DFT (Discrete Fourier Transform) -Bereich 
mit Signalpunkten einer QAM (Quadratur-Ampli tuden-Modulation) 
belegt werden. Durch die IFFT-Trans forma ton entsteht ein Signal 
mit Blocks truktur im Zeitbereich. Um eine Inter-Block-Interf erenz 
zu vermeiden, wird bei DMT- bzw. OFDM-Ubertragung ein zyklischer 
Prafix, das sogenannte Guard-Interval 1 , eingesetzt. Hier wird 
zyklisch das Rahmenende dem Block zeitlich vorangestell t . Die 
Faltung mit der Kanalimpulsantwort erscheint dann als zyklische 
Faltung, welche im DFT-Bereich durch eine einfache Mul tiplikation 
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mit komplexen Koef f izienten beschrieben werden kann. Es verein- 
facht sich die Entzerrung, die nun im DFT-Bereich erfolgen kann 
und dann einer simplen AGC (Automatic Gain Control) fur jeden 
Trslger entspricht. 

Durch die tiberlagerung sehr vieler EinzeltrSger . konnen sich 
bei dieser Technik die Einzeltrager kurzzeitig zu sehr hohen 
Spitzenwerten aufaddieren. GemaS dem Gesetz der grofien Zahlen 
entsteht ein nahezu GauS-verteiltes Zeitsignal. Die kurzzeitigen 
hohen Amplituden stellen einen Hauptnachteil der MehrtrSgerOber- 
tragung dar, da analoge Schaltungsteile und Analog-Digital-Wand- 
ler in ihrem Aussteuerbereich und in ihrer Dynamik bzw. Aufl6sxing 
fiir diese hohen Amplituden ausgelegt sein mvissen. Dies erfordert 
auch hohe Betriebsspann\ingen und fiihrt darnit weiter zu einer ho- 
hen Verlustleistung. in der Literatur findet.sich eine Vielzahl 
von Vorschlagen zur Verrainderung des Sp it zen-Mehrwert -Verbal t- 
nisses (auch PAR-Faktor, PAR = Peak-to-Average Ratio, oder Crest- 
Faktor genannt) , wobei die hier zu beschreibende Technik auf ei- 
nem Verfahren von Jose Tellado aufbaut, wie es beispielsweise in 
Tellado, J., Cioffi. J.M., "PAR Reduction in Multicarrier Trans- 
mission Systems", Delayed Contribution ITU-T4/15, D.150 {WPl/15) , 
Geneva, February 9-20, 1998, beschrieben ist. Eine Kurzdarstel- 
lung des Prinzips findet sich ebenfalls in TELLADO, J.; CIOFFI, 
J.M. "Efficient algorithms for reducing PAR in multicarrier sys- 
tems". Proceedings 1998 IEEE International Symposium on Informa- 
tion Theory (ISIT), 16-21 August. 1998, Seite 191. 

Weitere VorschlSge verwenden beispielsweise erweiterte QAM- 
Konstellationen auf den Tragern, um die Redundanz fur die Spit- 
zenwertbeschrankung bereitzustellen. Dies erfordert einen Aus- 
wahlalgorithmus fiir die jeweils aquivalenten Signalpunkte einer 
Konstellation. Hierzu seien zwei Verof f entlichungen beispiels- 
weise genannt, wobei aber festzuhalten ist, dass das von der Er- 
findung betroffene Verfahren die Redundanz auf andere Weise 
'. bereitstellt und damit nicht in Zusammenhang mit diesen Verfahren 
steht. Konstellationserweiterungen wurden z.B. vorgeschlagen in 
Chan-Soo Hwang, "A peak power reduction method for multicarrier 
transmission", IEEE International Conference on Communications, 
2001 (ICC 2001), 11-14 Juni 12001, Vol.5, S. 1496-1500; und in dem 
Standardisierungsbeitrag Jose Tellado, John M. Cioffi, "PAR re- 
duction with minimal or zero bandwith loss emtd low complexity 
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A. A.; ALDANA, C; TELLADO, J.; CIOFFI, J. " Peak- to -average power 
ratio reduction for block transmission systems in the presence of 
transmit filtering" , IEEE International Conference on Communica- 
tions, 2001 (ICC 2001), 11-14 Juni 2001, Vol.1, S. 175-178, ein- 
bezogen. Dabei ging es jedoch um die gemeinsame Betrachtung 
mehrerer benachbarter Ubertragungsrahmen, um Randeffekte zwischen 
IFFT-Symbolen 2u beriicksichtigen. Eine Realisierung mit geringer 
Komplexitat, wie es die birac-ahnlichen Funktionen mit Skalierving 
und Verschiebung ermoglichen, sind allerdings nicht die Thematik 
dieses Aufsatzes. Damit besteht ebenfalls kein direkter Zusam- 
menhang zum hier betrof fenen Verfahreri. 

Bei dem oben angeftihrten bekannten Verfahren nach Tellado 
wird eine Zeitfxinktibn mit Dirac-ahnlichen Eigenschaf ten verwen- 
det. Eine solche Dirac-ahnliche Funktion ist durch einen domi- 
nanten Impuls gekennzeichnet . Nebenmaxima sollten vom Betrag her 
deutlich kleiner als dieser dominante Impuls sein, beispielsweise 
kleiner als die Halfte. Die Dirac-ahnlichen Funktionen werden 
durch reservierte TrcLger erzeugt, die dann zur Dateniibertragung 
nicht mehr verwehdet werden konnen. Das bedeutet, diese Trager- 
positionen werden zunSchst zu Null gesetzt. Iterativ wird dann 
diese Dirac-ahnliche Funktion, die lediglich die reservierten 
TrSger belegt, gewichtet mit einem Amplitudenf aktor, der propor- 
tional der Differenz von maximalen Spitzenwert Xm und gewCinschtem 
Maximalwert Xcarget ist, im Zeitbereich subtrahiert . Dabei wird die 
Dirac-ahnliche Funktion an die Stelle des; Maximalwertes zyklisch 
verschoben. Der Verschiebungssatz der DFT-Trans formation stellt 
sicher, dass auch nach Verschiebung nur die reservierten Trager 
belegt werden. Der Ablauf des Verfahrens nach Tellado ergibt sich 
dann wie folgt: • 

- Schritt Nr. 1: Ini tialisierung von X als DFT-Bereichs-Da- 
tenvektor mit Nullsetzen der reservierten Trager 

- Schritt Nr. 2: Ini tialisierung des iterativ zu verandernden 
Zeitbereichsvektors x*°* mit x=IFFT{X) 

- Schritt Nr. 3: Suche des Maximalwertes x^*^* und der zugeho- 
rigen Position m innerhalb des Vektors x: 

|xn.^^M=niaxK|xw<^M 

- Schritt Nr. .4: Falls |x«*^>| < Xtarget Oder falls i > i,nax, ist 
das Ende der Iterationen erreicht und erfolgt von x*'*; wenn 
nicht: 

- Schritt Nr. 5: Modifikation des Zeitbereichsvektors gemafi 
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der Iterationsvorschrif t : 
i = i + l 

- Neuerlich Suche des Maximalwertes etc., s. Schritte 3. und 4. 

Dabei bezeichnet i den Iterationszahler (i=0,l/2..-) und p 
(p-»in) die zyklisch an die Stelle m verschobene Dirac-atmliche 
Funk t ion. 

Das yon Tellado vorgeschlagene Verfahren arbeitet nur im 
Zeitbereich und ist daher durch sehr geringe Komplexitat gekenn- 
zeichnet. Ein Nachteil des Verfahrens war bislang, dass nachfol- 
gende Filterfunktionen nicht in geeigneter Weise einbezogen 
werden konnten. Diese Filter, die eigentlich praktisch immer 
vorhanden sind, erhohen wiederum das Spitzen-Mittelwert-Verhalt- 
nis und machen damit einen Teil der Reduktion desselben zunichte. 

Es ist daher Aufgabe der Erfindung, hier Abhilfe zu schaf fen 
und ein Verfahren zur ubertragung von Daten mit Mehrtrageruber- 
tragung mit einer Vielzahl von Tragerfrequenzen vorzusehen, wobei 
die resultierenden hohen Spitzenwerte des Zeitsignals iterativ 
reduziert und dabei analoge und digitale Filterfunktionen einbe* 
zogen werden. 

Das erf indungsgemage Verfahren der eingangs angefuhrten Art 
ist demgemafi dadurch gekennzeichnet , dass die Zeitf unktionen so 
generiert werden, - dass die nach der Filterung erhaltenen Dirac- 
ahnlichen Zeitf unktionen ihre Maxima in einer liberabgetasteten 
Zeitauf losung an verschiedenen, vorzugsweise benachbarten Stellen 
besitzen, dass sowohl die uberabge taste ten Dirac-ahnlichen Zeit- 
funktionen nach der Filterung als auch die zugehorigen nicht- 
uberabgetasteten Filter-Eingangsf unktionen gespeichert werden, 
und dass aus den Paaren der gespeicherten Zeitf unktionen bzw. 
Filter-Eingangsfunktionen iterativ ein Paar ausgewShlt wird, das 
durch Anwenden des Verschiebungssatzes an die Stelle eines durch 
eine Datenbelegung der verbleibenden Trager, inklusive bereits 
erfolgter interativer Modif ikationen, hervorgeruf enen Spitzen- 
wertes verschoben und anschlieSend gewichtet mit einem Faktor von 
dem Zeitsignal abgezogen wird, wobei die iterativen Modifikatio- 
nen parallel auf das Zeitsignal im uberabgetasteten Raster nach 
Filterung und auf das zugehorige Zeitsignal ohne Uberabtastung 
und ohne Filterung angewendet werden. Mit dieser VOrgangsweise 



wo 03/026240 



- 5 - 



PCT/AT02/00262 



sprochen, und es wird eine wesentliche Reduktion der hohen Spit- 
zenwerte im Verhaltnis zum Signal-Mittelwert ermoglicht und zwar 
auch dann, werm nachfolgende Filterfunktidnen berucksichtigt 
werden. Dem steht zwar eine durch die Uberabtastung verursachte 
etwas* langere Zeit ftir die Signal verarbeitung gegeniiber, jedoch 
wirkt sich dies tatsachlich in der Preixis nicht nachteilig aus . 

Versuche haben gezeigt, dass bei Anwendung des erf indxings- 
gemaSen Verfahrens eine Uberabtastung gemafi einem Faktor von z.B. 
L=4 gute Ergebnisse erbringt, und dass bei der iterativen Sig- 
nal verarbeit\ing zumindest 10 Iterationen (oft sogar weniger) 
ausreichend sind. 

Die Zahl der Iterationen wird zweckmaiSig durch Vorgabe eines 
Schwellenwerts bestimmt, der entsprechend der gewiinschten Sig- 
nalqualitat ausgewahlt wird, und in diesem Zusammenhang ist eine 
vorteilhaf te Ausfiihrungsf oirm des erf indungsgemaSen Vefahrens da- 
durch gekennzeichnet , dass die Daten nach Uberschreiten einer 
maximalen Anzahl von Iterationen durch alle Werte der liberabge- 
tasteten Zeitfunktionen Oder Unterschrei ten einer vorgegebenen 
Schwelle durch Ubertragen der nicht-viberabgetasteten Zeitfunktion 
liber reale Filteranordnungen abgegeben werden. 

Hinsichtlich der fiir die erf indungsgemaSe Technik charakte- 
ristischen Uberabtastung hat es sich welters als vorteilhaf t er- ' 
wiesen, wenn die Menge der uberabge taste ten Dirac-ahnlichen 
Zeitfunktionen zeitlich benachbarte Maxima aufweist, wahrend der 
iterativen Verarbeitung durch m mod L ausgewahlt und um [m/Lj 
Takteinheiten (normales Abtastraster ) bzw. L- [m/Lj Takteinhei ten 
(uberabgetastet ) zyklisch verschoben werden, wobei m die Maxi- 
malposition im uberabgetasteten Takt und L die Uberabtastung an- 
gibt. 

Fur eine ef fiziente Iteration im Rahmen des erf indungsgema- 
Sen Verfahrens ist es uberdies von Vorteil, wenn der Faktor, mit 
dem bei der iterativen Verarbeitung das verschobene Funktionen- 
Paar gewichtet wird, durch eine Schrittweite (a) gebildet wird 
und durch die Uberschreitung einer vorgegebenen Schwelle (Xtarget) 
durch das uberabgetastete Zeitsignal ( xn»*^*) definiert wird. 

Das erf indungsgemaSe Verfahren kann mit Vorteil sowohl bei 
einer Dateniibertragung liber Kabel als auch bei einer drahtlosen. 
Ubertragung verwendet werden. Im Hinblick auf die bei einer 
Ubertragung iiber Kabel verwendet e Basisbandiibertragung ist in 
Wei terbildung der Erfindung bevorzugt vorgesehen, dass fiir eine 
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leitungsgebundene Obertragung der Daten die reservierten TrSger 
paarweise, entsprechend konjugiert-komplexen Paaren im DFT-Be- 
reich, gewahlt werden. 

Zusaromenfassend werden somit bei der erf indungsgemaSen 
Technik zur Verringerung des Spitien-Mittelwert-Verhaltnisses 
einzelne TrSger nicht mit Daten belegt, \ind diese Trager werden 
stattdessen zur Definition Dirac-ahnlicher zeitfunktionen ver- 
wendet. Hierbei werden Paare von solchen Zeitfunktionen verwen- 
det, wobei jeweils eine Fionktion uberabgetastet eine real 
existierende Filterfunktion mit einbezieht, wogegen die ahdere ; 
Funktion die zugehorige nicht-iiberabgetastete Zeitfunktion ohne 
Filterung darstellt. Es werden Funktionensatze abgespeichert , die 
im iiberabgetasteten Raster benachbarte Maxima aufweisen, und in 
einem iterativen Verfahren werden. parallel iiberabgetastete und 
nicht-uberabgetastete Zeitfunktionen, die zunSchst durch die be- 
1 eg ten Datentrager nach der IFFT-Trans formation mit und ohne 
Filterung initialisiert werden, durch. Subtraktion der gespei- 
cherten gewichteten Dirac-ahnlichen Funktionen modifiziert. Dabei 
wird durch zyklische Verschiebung das Maxim\im der Dirac-ahnlichen 
Funktion mit einer zu reduzierenden Spitze des Zeitsignals zur 
Deckung gebracht.. Bei der Subtraktion wird eines der Dirac-ahn- 
lichen Funktionenpaare ausgewihlt und mit einer Schrittweite und 
der Uberschreitung einer vorgegebenen Amplitudenschwelle gewich- 
tet. Nach Beendigung des iterativen Ablaufs wird das nicht iiber- 
abgetastete Signal an die folgenden Sendestuf en, insbesondere die 
realen Filter, ausgegeben. 

Die Erfindung wird nachfolgend anhand von Ausf uhrungsbei- 
spielen unter Bezugnahme auf die Zeichnung noch weiter erlautert, 
es zeigen: 

Fig.l ein Blockschaltbild einer tibertragungseinrichtung mit 
einem Sender (Fig. la) und Empf anger (Fig ..lb) zur Durchfuhrung des 
erf indungsgemaSen Verfahrens; 

Fig. 2 in einem Schema die Erzeugung der beiden beim er fin- 
dungs gemafien Verfahren verwendeten Funktionensatze, namlich von 
Dirac-ahnlichen Speisefunktionen und von entsprechenden uberab- 
getasteten Zeitfunktionen; 

Fig. 3 in einem vergl eichbar en . Schema die beim erf indungsge- 
maSen Verfahren vorgesehene parallele Signal verarbeitung, namlich 
der nicht-uberabgetasteten Zeitfunktion sowie der uberabge taste- 
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Fig. 4 in einem Diagranun die relative Hauf igkeitsvertei- 
lung (bzw. Dichte) iiber einer normierten Spannung bei Anwendung 
des erfindungsgemaSen Verfahrens im Vergleich zu bekannten Tech- 
niken; 

Fig. 5 ein Diagramm einer Dirac-ahnlichen Funktion; iind 
Fig. 6 ein Diagramm einer Dirac-Shnlichen Zeitfunktion mit 

Maximxim an benachbarten Stellen in einer tiberabge taste ten Zeit- 

auflosiing. 

In Fig.l ist die prinzipielle Anordnung von Sender 2 und 
Empf anger 3 einer DMT-Ubertragungseinrichtung 1 dargestellt, wo- 
bei xinwesentliche Bestandteile nicht dargestellt wurden. Da die 
Erweiteriing urn das Guard-Interval 1 / wie erwShnt, fur die erfin- 
dungsgemaSe Technik keine Rolle spiel t, ist diese ebenfalls in 
Fig.l weggelassen. 

Bei der in Fig.l gezeigten Ubertragungseinrichtung 1 weist 
der Sender 2 einen Seriell-Parallel-^Wandler 4; ein Bitallokati- 
ons-Modul 5. zur Bitzuordnung zu den Tragern, wobei fiir das er- 
f indungsgemalSe Verfahren einzelne Trager mit Null belegt werden; 
ein QAM-Mapping-Modul 6 zur Zuordnung der QAM-Punkte, wobei die 
reservierten Trager wieder mit Null besetzt werden; ein IFFT-Mo- 
dul, der die eigentliche Modulation darstellt; ein PAR-Redukti- - 
ons-Modul 8; einen Parallel-Seriell-Wandler 9; und eine Ausgabe- 
Einheit 10 mit Filterf unktion auf . 

Der Empf anger 3 enthalt umgekehrt: ein Empf angsf il ter 11; 
einen Parallel-Seriell-Wandler 12; ein FFT-Modul 13 zur Demodu- 
lation; ein QAM-Demapping-Modul 14 zur ruckwartigen Zuordnung de 
QAM-Punkte zu Bits, wobei die nicht belegten Trager nicht ausge- 
wertet werden; und einen Seriell-Parallel-Wandler 15 zur Ausgabe 
der Daten. 

Die in Fig.l ersichtlichen Komponenten 4 bis 15 sind dabei 
im Prinzip herkommliche Komponenten, die auch Sof tware-maSig 
realisiert sein konnen, und die ftir die Durchftihrung des erfin- 
dungsgemaSen Verfahrens entsprechend eingerichtet sind; dies be- 
trifft insbesondere das PAR-Redukti ons-Modul 8/ dessen Funktion 
nachfolgend im Detail erlautert wird. 

Beim erf indungsgemaSen liber tragrungs-Verfahren werden im Un- 
terschied zum Stand der Technik (beliebige) Filterfunktionen 
einbezogen, phne dass die Reduktion des Crest-Faktors wesentlich 
beeintrachtigt wurde . Zu diesem Zweck wird bei der Initialisie- 
rung des iterativ zu verandernden Zei tbereichsvektors x eine 
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langere IDFT-Trans formation verwendet. die eine genauere zeitli- 
che Auflosung erlaubt . Die verwendete IDFT-Lange sei LN, wobei N 
die ursprungliche Trans formationslSnge ist. Anstelle nur emer 
Dirac-ahnlichen Funktion p werden beim erf indungsgemSSen Verfah- 
ren L seiche Fxinktionen verwendet. die m5glichst in der hSheren 
zeitlichen Aufl6sung direkt benachbarte Spitzenwerte aufweisen. 
Dabei wird bei der Festlegung dieser Dirac-ahnlichen Funktionen 
bereits die Filterfunktion berucksichtigt. Es werden dazu im DFT- 
Bereich die reservierten Stellen einer Dirac-ahnlichen Funktion 
so festgelegt, dass nach dein Filter (10 in Fig.l) - nicht not- 
wendigerweise auch vor dem Filter - die gewunschte Dirac-ahnliche 
Form vorliegt. Die weiteren L-1 verschobenen Dirac-ahnlichen 
Funktionen erhalt man beispielsweise durch Verwendung des Ver- 
. schiebungssatzes, wobei trotz zeitlich hoherer AuflOsung dies 
immer noch durch die reservierten TrSger realisiert werden kann. 
Durch IFFT-Trans format ionen der ursprtinglichen LSnge N werden 
dann beim erf indungsgemaSen Verfahren ein Satz von Dirac-ahnli- 
chen Speisefunktionen und gleichzeitig - durch IFFT-Trans forma- 
tionen der Lange LN nach Einrechnen der Filterfunktion im DFT- 
Bereich - die korrespondierenden uberabgetasteten Zeitf unktionen 
am Filterausgang berechnet . Beide Satze von Funktionen werden in 
dem vorliegenden iterativen Verfahren parallel verarbeitet. Damit 
erhalt man neben den Signalverlauf en nach der Filterung gleich-^ 
zeitig auch die Sendeverlauf e im ursprunglichen Abtastraster , die 
nachher das real vorhandene Filter 10 durchlaufen, wenn die - im 
Modul 8 von Fig.l durchgefuhrte - Iterationen abgeschlossen sind. 

Fig. 2 zeigt die Erzeugung der beiden Funktionensatze im De- 
tail. Die Auswahl der reservierten Trager (-frequenzen) fvir eine 
Dirac-ahnliche Funktion im uberabgetasteten zeitbereich ist bei 
Block 20 zusammengefasst. Der obere Zweig 21 mit einem die tiber- 
abtastung um L veranschaulichenden Block 22. der Filternachbil- 
dung (LP) bei Block 23, der erweiterten IFFT der LSnge LN bei 
Block 24 und der Suche des Maximums bei Block 25 dient dazu, die 
Maximumposition im uberabgetasteten Zeitbereich zu bestimrrien, um 
dann in der mit Block 2 6 gezeigten Schiebeoperation im DFT-Be- 
reich (Anwendung des Verschiebungssatzes ) zunachst das Maximum, 
auf die Nullposition zu schieben und dann - bei 27 - auch die L 
zweitverschobenen Dirac-ahnlichen Funktionen zu erzeugen. Dies 
erfolgt im DFT-Bereich und beeinflusst lediglich die reservierten 
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sierung. Bei Block 28 ist weiters eine IFFT der urspriinglichen 
Lange (IFFT) N gezeigt, die die Speisef unktionen im Originaltakt 
P(i), mit 1 = 0,... /L~l, erzeugt, die dann im weiter unten be- 
schriebenen iterativen Algorithmus benotigt werden, um das zum 
Schluss in das reale Filter eingespeiste Zeitsignal zu bilden. 
Die zugehorigen liberabgetasteten Dirac-ahnlichen Signale ptD, 
itiit 1=0, . . . ^ L-1, werden durch die Uberabtastxing (L) bei Block 29, 
die bei Block 30 gezeigte Filternachbildung im DFT-Bereich (LP) 
\ind schliefilich durch die bei Block 31 gezeigte erweiterte IFFT- 
Trans formation der Lange LN berechnet. 

Beim erf indungsgemaSen Ver.fahren wird wie bei der Methode 
.nach Tellado die Maximals telle m gesucht, allerdings wird dies in 
der liberabgetasteten hoheren Zeitauf losiing getan. Die Modulo- 
Operation m mod L dient dann der Auswahl der Dirac-ahnlich.en 
Funktionen parallel in der liberabgetasteten Version nnd in der 
Version im urspriinglichen Abtastraster . Nach Auswahl des Funk- 
tionenpaares erfolgt beim erf indungsgemaSen Verfahren eine Ver- 
schiebung um [m/Lj im urspriinglichen Abtastraster und um L- [m/Lj 
im uberabgetasteten Raster, um das Maximum der Dirac-ahnlichen 
Funktionen an die gewiinschte Position zu verschieben. (Mit [ J 
sind die sogenannten Gaufi-Klammern bezeichnet, die ein Abrunden 
bedeuten) . Die Modif ikation durch die ausgewahlten und verscho- 
benen Dirac-ahnlichen Funktionen erfolgt parallel im liberabge- 
tasteten und normalem Abtastraster. Dabei werden wie beim 
Verfahren nach Tellado die Funktionen mit einer Schrittweite a 
und der GroSe der Schwelliiberschreitung gewichtet.. 

Fig. 3 zeigt die parallele Verarbeitung des erf indungsgemafien 
Verf ahrens . Der obere Zweig 32, bestehend aus Schaltern 3.3 
(START), 34 (STOP), einer Addition 35 und einer Mul tiplikation 
36, zeigt die. iterative Veranderung der nicht uberabgetasteten 
Zeitfunktion, wahrend der untere Zweig 37 mit Schaltern 3 8 
(START), 39 (STOP), einer Addition 40 und einer Multiplikation 41 
die zugehorige Modif ikation im uberabgetasteten Zeitraster 
durchf iihrt . Die bei Block 42 durchgefiihrte Uberabtastung (L) der 
ursprunglichen, von den Nutzerdaten gebildeten Zeit funktionen ist 
gefolgt von der bei Block 43 gezeigten Nachbildung eines real 
vorhandenen Filters (LP) . Diese Nachbildung kann jedoch auch be- 
reits alternativ im DFT-Bereich erfolgen, womit dann parallel mit 
IFFT-Trans format ionen der Langen N und LN die beiden Zeitfunk- 
tionen x*°» und x erzeugt werden konnen. In Fig. 3 ist nur die 
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Zeitbereichsnachbildiong des Filters gezeigt. Die bei Block 44 
gezeigte Suche der Maximalstelle und die bei Block 45 veran- 
schaulichte Wichtung entsprechen im erf indungsgemafien Verfahren 
weitgehend den oben beschriebenen Schritten Nr. 3 und Nr. 5 der 
Methode nach Tellado, allerdings erfolgen diese Schritte im er- 
findungsgemaSen Verfahren im iiberabgetasteten Zeittakt. Die bei 
46 gezeigte Abfrage des erf indungsgemafien Verfahrens entspricht 
dem Schritt Nr. 4 der Methode nach Tellado. Die durch den anhand 
von Fig. 2 beschriebenen Verf ahrensteil bestimmten Paare von Di- 
rac-ahnlichen Musterf unktionen werden in einem Speicher gehalten, 
vgl. Block 47 in Fig. 3, und gesteuert -von der Verzweigxing, d.h. 
Abfrage 46 je nach der bestimmten Maximalposition m gemSS m mod L 
ausgewShlt \ind um [m/L] bzw. L [m/Lj verschoben. 

Legt man praktische Beispiele aus dem Bereich der leiterge- 
bundenen liber tragvingstechnik zugrionde, so ist bei ADSL (Asymme- 
tricaa Digital Subscriber Line) eine FFT-LSnge von N=512 und bei 
A/DSL (Very high-speed Digital Subscriber Line) eine FFT-Lange von 
N=8192 ublich. Als Uberabtastung hat sich bei praktischen Versu- 
chen L=:4 als ausreichend erwiesen. Entsprechende Beispiele im 
Funkbereich sind DAB (Digital Audio Broadcasting), DVB (Digital 
Video Broadcasting) , HIPERLAN 2 (Wireless LAN) . wobei insbeson- 
dere die ersten beiden Verfahren wegen der hoheren Tragerzahl von 
mehreren Tausend interessant sind. Auch wenn Beispiele aus der 
leitergebundenen iibertragungstechnik gewShlt wurden, ist das 
Verfahren sehr wohl auch fiir Anwendungen im Funkbereich denkbar. 
Unterschiede zwischen der Kabel- und der Funkanwendxing bestehen 
darin, dass es sich beim Kabel um eine Basisbandubertragxing han- 
delt. bei der immer konjugiert-komplexe Paare im DFT-Bereich zu 
betrachten sind, wahrend dies im Funkbereich nicht der Fall ist. 
Dies bedeutet insbesondere auch, dass bei der Kabel anwendung die 
fur das erf indungsgemafie Verfahren reservierten Trager paarweise 
zu wahlen sind (Schritt 20 in Fig.l). Der benotigte Anteil an 
reservierten Tragern betragt ca. 5%. Die groSte PAR-Reduktion ist 
bei den ersten iterationen gegeben. liber 20 iterationen sind kaum 
sinnvoll, oft werden 10 Iterationen genugen. 

Fig. 4 zeigt die relativen Hauf igkei tsverteilungen der Sen- 
despannungen, die hier als normierte Spannungen u dargestellt 
sind, bei Anwendung des erf indungsgemSSen Verfahrens beispielhaft 
bei zw6i verschiedenen Parametersatzen xtarget und a, namlich (1): 
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Vergleich zu den Ergebnissen ohne jegliche Spitzenwertbegrenzung 
xind bei Anwendung der urspriinglichen Methods nach Tellado, d.h. 
ohne Uberabtastung. Dabei zeigen die Kurven 52 die Parabel der 
Gaufi-f ormigen HSuf igkeitsverteiliing ohne Anwendung einer Spit- 
zenwertbegrenzung, und die Kurven 53.bzw. 54 die Ergebnisse beim 
Tellado-Verf ahren bei nachf olgender Filteirung mit einer recht-- 
eckformigeh bzw. ADSL-Shnlichen (ITU-T G. 996.1) Ubertragungs- 
fxinktioh. Die Ergebnisse mit dem erf indungsgemaCen Verfahren 
gemSfi den Kurven 50 und 51 unterscheiden sich nur durch die Wahl 
der Parameter Xtarget und a. Die Kurve 55 zeigt schlieSlich Ergeb- 
nisse mit der Methode nach Tellado, also ohne Ubera±>tast\mg, ohne 
jegliche Filterung. Dieses Ergebnis: gibt damit eine untere Grenze 
des Spitzen-Mittelwert-Verhaltnisses wieder, die praktisch bei 
existierender nachf olgender Filterung nicht erreichba,r ist . Wie 
ersichtlich kommen aber die erf indungsgemafi erzielten Ergebnisse, 
gemafi der Kurven 50,51, diesem Ergebnis doch ziemlich nahe . . 

Beispielhaft ist schliefilich in Fig. 5 ein Ausschnitt aus 
einer Dirac-ahnlichen Funktion veranschaulicht, wobei ein domi- 
nanter Impuls D vorhanden ist, der deutlich grSlSer ist als (z.B. 
mehr als doppelt so grofi ist wie) Nebenmaxima in der Funktion. 

In Fig. 6 ist schlieSlich ein Funktionsverlauf fiir die nach. 
der Filterung erhaltenen Dirac-ahnlichen Zeitf unktioneh veran- 
schaulicht, bei dem normalisierte Abtastwerte liber den Nummern 
der Abtastwerte (als MaS fur die Zeit) aufgetragen sind, wobei 
die Maxima (in der iiberabge taste ten Zeitauf losung) an benachbar- 
ten Stellen vorliegen. 

Beim beschriebenen Verfahren zur Datenubertragung durch 
Mehrtrager-Modulation werden somit, kurz zusammengef ass t , zur 
Verringerung des Spi tzen-Mittelwert-Verhaltnisses einzelne Trager 
hicht mit Daten belegt.und stattdessen zur Definition Dirac-ahn- 
licher Zeitf unktionen verwendet werden, wobei Paare von solchen 
Zeitfunktionen verwendet werden, und jeweils eine Funktion iiber- 
abgetastet . eine real existierende Filterf unktion mit einbezieht, 
wogegen die andere Funktion die zugehorige nicht-iiberabgetastete 
Zeitfunktion ohne Filterung darstellt. Es werden Funktionensatze 
abgespeichert , die im iiberabge tasteten Raster benachbarte Maxima 
aufweisen, und in einem iterativen Verfahren werden parallel 
uberabgetastete und nicht-iiberabgetastete Zeitfunktionen (x,x), 
die zunachst durch die belegten Datentrager nach IFFT mit und 
ohne Filterung ini tialisiert werden, durch Subtraktion der ge- 
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speicherten gewichteten Dirac-ahnlichen Fxanktionen modifiziert. 
Dabei wird durch zyklische Verschiebung das Maximum der Dirac- 
almlichen Funktion p ai mit einer zu reduzierenden Spitze an der 
Stelle m des Zeitsignals x 'i' zur Deckxing gebracht . Bei der Sub- 
traktion wird eines der Dirac-ahnlichen Funktionenpaare ausge- 
wahlt und mit einer Schrittweite (cx) und der Uberschreitung einer 
vorgegebenen Amplitudenschwelle gewichtet. Nach Beendigung des 
iterativen Ablaufs wird das nicht uberabgetastete Signal an die 
folgenden Sendestvifen, insbesondere die realen Filter, ausgege- 
ben . 
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Patentansprviche : 

1 . Verf ahren zum Ubertragen von Daten durch Mehrtraiger-Modula- 
tion, wob^i die Daten senderseitig zu Blocken zusammengef asst und 
durch Inverse Diskrete Fourier-Transformation (IDFT) blockweise 
moduliert werden, und wobei mehrere Trager, d.h* Komponenten. der 
DFT-Blocke, reserviert werden, die nicht mit Daten belegt werden, 
und diese Trager so belegt werden, dass damit eine Menge von 
zeitfunktionen generiert wird, die nach einer Filteriing Dirac- 
ahnliche Eigenschaften aufweisen, dadurch gekennzeichnet , 

— dass die Zeitfunktionen so generiert* werden, dass die nach der 
Filterung erhaltenen Dirac-ahnlichen Zeitfunktionen ihre Maxima 
in einer tiberabgetas teten Zeitauf losung an verschiedenen, vor- 
zugsweise benachbarten Stellen besitzen, 

— dass sowohl die uberabget as teten Dirac-ahnlichen Zeitfunktionen 
nach der Filterung als auch die zugehorigen nicht-uberabgetas- 
teten Filter-Eingangsfunktionen gespeichert werden, und 

— dass aus den Paaren der gespeicherten Zeitfunktionen bzw. Fil- 
ter-Eingangsfunktionen iterativ ein Paar ausgewShlt wird, das 
durch Anwenden des Verschiebungssatzes an die Stelle eines 
durch eine Datenbelegung der verbleibenden Trager, inklusive 
bereits erfolgter interativer Modf ikationen, hervorgeruf enen 
Spitzenwertes verschoben und anschlielSend gewichtet mit einem 
Faktor von dem Zeitsignal abgezogen wird, 

— wobei die iterativen Modif ikationen parallel auf das Zeitsignal 
im iiberabgetasteten Raster nach Filterung und auf das zugeho- 
rige Zeitsignal ohne Uberabtastung und ohne Filterung angewen- 
det. werden. 

2. Verf ahren nach Anspruch 1, dadurch gekennzeichnet , dass die 
Daten nach Uberschreiten einer maximalen Anzahl von Iterationen 
durch alle Werte der iibergetasteten Zeitfunktionen oder Unter- 
schreiten einer vorgegebenen Schwelle durch Ubertragen der nicht- 
liberabgetasteten Zeitf.unktion tiber reale Filteranordnungen abge- 
gebeh werden.. 

3. Verf ahren nach Anspruch 1 oder 2, dadurch gekennzeichnet , dass 
die Menge der iiberabgetasteten Dirac-ahnlichen Zeitfunktionen 
zeitlich benachbarte Maxima aufweisen, wahrend der iterativen 
Verarbeitung durch m mod L ausgewahlt und urn [m/Lj Takteinhei- 
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ten (normales Abtastraster) bzw. L- [m/h\ Takteinheiten (iiberab- 
getastet) zyklisch verschoben werden, wobei m die Maximalposition 
im uberabgetasteten Takt und L die Oberabtastung angibt. 

4 . verf ahren nach einem der Anspriiche 1 bis 3 , dadurch gekenn- 
zeichnet, dass. der Faktor, mit dem bei der iterativen Verarbei- 
tung das verschobene Funktionen-Paar gewichtet wird, durch eine 
Schrittweite (a) gebildet wird und die Uberschreitung einer vor- 
gegebenen Scbwelle (x.araet) durch das iiberabgetastete Zeitsignal 
(xm'^') definiert wird. 

5. Verf ahren nach einem der Ansprtiche 1 bis 4, dadurch gekenn- 
zeichnet, dass far eine leitungsgebundene tibertragung der Daten 
die reservierten TrSger paarweise, entsprechend konjugiert-kom- 
plexen Paaren im DFT-Bereich, gewahlt werden. 
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